Địa bàn xã Vĩnh An hiện nay trước đây vốn là hai xã Vĩnh Khương và An Lập thuộc huyện Sơn Động.

Trước khi sáp nhập, xã An Lập có diện tích 12,38 km², dân số là 5.508 người, mật độ dân số đạt 445 người/km². Xã Vĩnh Khương có diện tích 16,55 km², dân số là 2.068 người, mật độ dân số đạt 125 người/km².

Ngày 21 tháng 11 năm 2019, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 813/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp xã thuộc tỉnh Bắc Giang (nghị quyết có hiệu lực từ ngày 1 tháng 1 năm 2020)[1]. Theo đó, sáp nhập toàn bộ diện tích và dân số của hai xã Vĩnh Khương và An Lập thành xã Vĩnh An.